#define _CRT_SECURE_NO_WARNINGS 1

#include "UnionFindSet.hpp"

int main()
{
	UnionFindSet ufs(10);

	ufs.Union(0, 6);
	ufs.Union(8, 6);
	ufs.Union(7, 6);
	ufs.Union(7, 8);

	ufs.Union(1, 4);
	ufs.Union(9, 4);

	ufs.Union(2, 3);
	ufs.Union(2, 5);

	ufs.Check();

	std::cout << std::endl << std::endl;

	for (int i = 0; i < 10; ++i)
	{
		printf("root[%d] = %d\n", i, ufs.FindRoot(i));
	}

	return 0;
}